#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

void Print(int* arr, int sz);
void BubbleSort(int* arr, int sz);//冒泡排序 O(N^2)
void InsertSort(int* arr, int sz);//直接插入排序 O(N^2)
void ShellSort(int* arr, int sz);//希尔排序 O(N*logN)/O(N^1.3)
void SelectSort(int* arr, int sz);//直接选择排序 O(N^2)
void QuickSort(int* arr, int left, int right);//快速排序 O(N*logN)
void QuickSortThree(int* arr, int left,int right);//快速排序--三路划分
void QuickSortNonR(int* arr, int left, int right);//非递归快速排序 O(N*logN)
void MergeSort(int* arr, int sz);//归并排序 O(N*logN)
void CountSort(int* arr, int sz);//计数排序 O(N)

